/*
提交链接：https://leetcode.cn/problems/count-numbers-with-unique-digits/submissions/567373833
357. 统计各位数字都不同的数字个数-中等
完成日期：2024/10/13
数位DP
*/

class Solution {
public:
    int countNumbersWithUniqueDigits(int n) {
        if(n==0)return 1;
        if(n==1)return 10;
        int count=10,f=9;
        for(int i=0;i<n-1;i++){
            f*=9-i;
            count+=f;
        }
        return count;

    }
};